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Abstract 

Let Q n {x) = Ya=o A-iX 1 be a random polynomial where the coef- 
ficients Aq,Ai,--- form a sequence of centered Gaussian random vari- 
ables. Moreover, assume that the increments Aj = Aj — Aj—i, j = 
0, 1, 2, ■ ■ ■ are independent, assuming A-\ = 0. The coefficients can be 
considered as n consecutive observations of a Brownian motion. We 
study the number of times that such a random polynomial crosses a 
line which is not necessarily parallel to the x-axis. More precisely we 
obtain the asymptotic behavior of the expected number of real roots of 
the equation Q n (x) = Kx, for the cases that K is any non-zero real 
constant K = o(n 1//4 ), and K = o(n 1 / 2 ) separately. 
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1 Preliminaries 

The theory of the expected number of real zeros of random algebraic poly- 
nomials was addressed in the fundamental work of M. Kac[6] (1943). The 
works of Logan and Shepp [7, 8], Ibragimov and Maslova [5], Wilkins [14], 
Farahmand [3], and Sambandham [12, 13] are other fundamental contributions 
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to the subject. For various aspects on random polynomials see Bharucha-Reid 
and Sambandham [1], and Farahmand[4]. 

There has been recent interest in cases where the coefficients form certain 
random processes, Rezakhah and Soltani [10, 11], Rezakhah and Shemehsavar 

[9]- 

Let A ,A 1 ,--- be a mean zero Gaussian random sequence for which the 
increments Aj = A { — Aj_ l5 i = 1, 2, • • • are independent, assuming A_\ = 0. 
The sequence A ,Ai--- may be considered as successive Brownian points, i.e., 
Aj = W(tj), j = 0,1,---, where t Q < t x < ■ ■ ■ and {W(t), t > 0} is the 
standard Brownian motion. In this physical interpretation, Var(Aj) is the 
distance between successive times tj. Let 

n 

Q n (x) = AiX\ — OO < X < oo. (1.1) 
j=0 

We study the number of times that Q n (x) crosses a line which is not necessarily 
parallel to the x-axis. Let N K (a,b) denote the number of real roots of the 
equation Q n (x) = Kx, in the interval (a, b), where K is any real constant 
independent of x, and multiple roots are counted only once. 

We note that Aj = A + AH h Aj, j = 0, 1, • • •, where A* ~ iV(0, of) 

and Aj are independent, % = 0, l,---. Thus Q n (x) = J2k=o(^j=k x '')^ >k k = 
E n k=0 a k (x)A k , and Q' n (x) = £Lo(£?=* jx^)A k = E n k=0 b k (x)A k , where 

n n 

a k (x)=J2 x ^ h(x) = Yjjx 1 ' 1 , k = 0, • • • ,ra. (1.2) 

j=k j=k 

Using the function erf(t) = 2$(tv / 2) - 1, and the fact that t(eri(t)) = 
— i(erf(— £)), the classical result of Cramer and Leadbetter [1967 p 285] can be 
applied to obtain ; 

EN K (a,b)= [ b f n (x)dx (1.3) 

J a 

where 

fn(x) = g x {x) exp(g 2 (x)) + g 3 (x) exp(g 4 (x)) er% 5 (x)), (1.4) 

, , 1 ,_ 2 , , K 2 (A 2 -2Cx + B 2 x 2 ) 
m which 9l (x) = -EA 2 , g 2 (x) = ^ — '-, 
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and 

n n 

A 2 = Var(Q n (x)) = £ ^ = Var^s)) = £ 

k=0 k=0 

C = Cov(Q4x),Q' n (x)) = it a k( x Mx)vi and £ 2 = A 2 B 2 - C 2 , 

k=0 

where a,k(x), bk(x) is defined by (1.2). 

2 Asymptotic behaviour of EN K 

In this section we obtain the asymptotic behaviour of the expected number of 
real zeros of the equation Q n (x) = Kx, where Q n (x) is defined by (1.1). We 
prove the following theorem for the case that the increments Ai ■ ■ ■ A n have 
the same distributions, and a\ — 1, k — 1 • • • n. 

Theorem 2.1. Let Q n (x) be the random algebraic polynomial given by (1.1) 
for which Aj = Ai + •••Aj, where Aj, i — 1, ■ ■ ■ n, are independent and 
Aj ~ A^(0, 1), for j = 1,2, The expected number of real roots of 

Qn(x) = Kx satisfies the following equations: 

(i) - for K = o(n 1 / 4 ), and for large n 
EN K (-oo,oo) = -(log(2ra + l)) + -(1.920134478) 

7T 7T 

1 / 1 \ K 2 

= ix - 2arctan(^=) + — (3.126508929) 

nV^n V 2y/2ri ) nn K 

+ —C\ + o(n- 1 ) (2.1) 
nn 

where for n odd d = 1.715215531, and for n even d = -0.7200279388. 

(ii) - for K = (^(n 1 / 2 ), and for large n 

EN K {-oo, oo) = -(log(2n + 1)) + -(1.920134478) + o(l) (2.2) 

7T 7T 

Proof. Due to the behaviour of Q n {x), the asymptotic behaviour is treated 
separately on the intervals 1 < x < oo, — oo < x < —1, < x < 1 and 
— 1 < x < 0. For 1 < x < oo, we use the change of variable x — 1 + - and the 

equality (l + = e* (l - f) + O (^) . Using (1.3), we find that 



EN K (l,oo) = - f n (l + -)dt, 
n Jo n 
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where by (1.4) and by tedious manipulation we have that 

<? 2 (i + £) = (^ 2 ), a,(i + £) = (i), 



94 

and 



(l + £)=o(n- 2 ), g 5 (l + 1) = (O (2.3) 
+ — W:V)V ( 2 - 4 ) 











--) 






77,/ 





where 

v /(4t-15)e 4f + (24t + 32)e 3t -(8^ + 12t 2 +36t+18)e 2t + 8eH + 1 
lW ~ 2t(-l-3e 2t + 4e t + 2te 2t ) 

and Si(t) = S u (t)/S 12 (t) in which 

S u (t) = -0.25 ((4t 2 - 6t - 27)e 6 * + (156 - 84t + 116i 2 - 24t 3 )e 5t 

+ (16i 5 - 72t 4 + 96t 3 - 212i 2 + 220t - 331)e 4t + (328 - 168/ + 128t 2 - 104t 3 )e 3t 
+ (8i 4 + 8t 3 - 32i 2 + 42t - 153)e 2 * + (28 -At- 4t 2 )e* - l) 

S 12 (t) = ((24 - 3)e 2 * + 4e* - l) 2 ((44 - 15)e 4t + (32 + 24t)e 3 * 

-(8t 3 + 12t 2 + 36t + 18)e 2t + 8te* + l) 1/2 . 
One can easily verify that as t — > oo, 

= ^72 + S ^ = ~WT2 + ( r3/2 )- 

As (2.4) can not be integrated term by term, by noting that 

|^L= ^ r + o(±), (2.5) 

where 

J [t>i] = 



1 if t > 1 
if t < 1 



Also by (2.3), erf(0 5 (t) ) = o(n~ 1 ). Therefore 

\ nj n \ n J \n 2 



Thus by (2.5) we have that 



n -i f J 1 , t\ , Iq>i] _Ri(t) , 1 (Si® , fa 

This expression is term by term integrable, and provides that 
£7VWl,oo) = - r f n (l + -)dt = — \= ( -7T + 2arctan(^^) J 

+- r R^dt +— r { 5i(*) + ^1 d* + o f ^ 

where / °° R^dt ~ .734874192 , and / °° (S'i(t) + ^) dt = -.25460172372. 

For — oo < x < —1, we use the change of variable x = — 1 — K So by (1.3) 
we have that EN K (-oo, -1) = I / °° / n (-1 - dt. Using (1.4) we find 

m + ^ + o(±j) (2.6) 



n \n 



where 

'(1 + At)e 4t - (2 + At + 12t 2 + 8t 3 )e 2 * + 1 



R 2 (t) = 1/2. 



t 2 ((2t + l)e 2 '-l) 2 



Also we find that for n even S^i) = [S 2 \(€) + 5 , 22(t))/(4S , 23(t)) , and for n odd 
S 2 (t) = (S 21 (t) - S 22 (t))/(AS 23 (t)), in which 

S 21 (t) = l + (-8t 4 + 30t-8t 3 + 48t 2 -3) e 2i 

+ (3 - 12/ + 52i 2 + 96t 3 + 40i 4 - 16 1 5 ) e 4 *- (l8t + 4i 2 + l) e 6 *, 
S 22 (t) = 4 e *t + ^8t + 32t 3 + 40t 2 )e 3t + (-8t 2 -12t) e 5 * 

S 23 (i) = ( e 4t( 4t + i)_ 2e 2i (l + 2t + 6t 2 + 4t 3 ) + l) 1/2 ( e 2i (2t + l)-l) 2 . 
Also 

52(-l-^) = ^ ff2 ,iW + (n- 1 ) (2-7) 

where 

(-32t 4 - 16t 3 + 16t 2 - 8t) e 2t + 8t 

52,1 W " 



(At + l)e 4 * - (8 t 3 + 12 t 2 + 4 1 + 2) e 2t + 1 ' 
Also we find that 



""»(- 1 4) = (^;) s » (t > + ° ( "" 1) (2 - 8) 
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where 53,1 (t) = . rt ,,l,^*2t_,\w ■ Also 



Vt((2t+l)e 2t -l) 3 

5 4 (-l--)=o(n- 1 /2). (2.9) 



Finally 



where 



g 5 [-l--) = (^=) 55,1 (*) + o(n^), (2.10) 



55,1 (t) = - 2V* (l + (4t 2 + 2t - l)e 2 ') {(6t + 1 + 8t 2 ) e 6 * 
+ (—12* — 3 - 32t 3 - 20t 2 - 16t 4 ) e 4i 
+ (3 + 6t + 12t 2 + 8t 3 ) e 2 * -1}~ 1/2 . 
It can be seen that as n — > 00, 

= ^ + °(^ 2 )' ^) = g=^ + 0(t" 3 / 2 ), 52)1 (t) = o^" 4 ), 

g^(t) = 0{e-% g 5 , 1 (t) = 0(t 3 / 2 e- t ). 

Now by using (1.4) we find that /„(— 1 — t/n)/n := /21 + ^22 where 

J 21 = I Ji? 2 (t) + Ml + ^R 2 (t)g 2>1 (t)l + o^" 1 ) 
7r I n n j 

and 

1 f 2if 2 ] 

^22 = - < — 03,l(*)05,l(*) f + °( n_1 ) 

then by using (2.5) we have that 

£77\fr(-oo,-l) = - [°° fj-l--)dt 
n Jo \ nj 

if 1 \ 1 r 00 

= == -7r + 2 arctan( — =) + - / R 2 (t)dt 

2 7 r v / 2n V 2^/271/ Wo 



+ / fl 2 (*)S2,i(*) + 2flS,i(t)s5,i(t) W + o^- 1 ), 

U7T JO \ J 
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[*>1] 



where / °° (s 2 (t) + I -^)dt = -0.0322863, for n odd, and / °° (s 2 (t) + ^ 
-0.4677136958 for n even. Also J* °° (R 2 {t)) dt = 1.09564006, and 



dt 



R2(t)g 2 ,i(t) + 2g 3A (t)g 5 , 1 (t)jdt = 1.593359902. 

For < x < 1, let x = 1 - ^, then £iV>(0, 1) = (^p) / °° /„ (l - ^) dt, 
in which 



and 



iU + *t«) t of^, (2,2, 



where we observe that i?3(t) = Ri(—t) and ^(t) = S31 (t)/<532 (i) , in which 
,S3i(t) = ^-7t 2 -^t-^j e~ u + (oi 3 + 35i - 55t 2 + 39) e~ 5t + 

(^9t-4t 5 + 22t 4 + 91t 2 - y ~ 12t3 ) e ~ 4 * ~ ( 6t3 + 30 + 44t2 + m ) e ~ 3t 
+ (^t + 2t 4 - 6i 3 + 16i 2 + ^) e" 2 * + (-9 - t - i 2 ) e-* + 3/4^ , 



and 6*32(0 = Si 2 (-t)- We see that, as t -► oo, i? 3 (t) = (2t) _1 + 0(t _1 / 2 e _t / 2 ), and 
= | + 0(i 2 e~*). Now using the equality 

-f[t>i] /[t>i] _ -fy>i] ^[t>i] n / J_\ , , 

2t 4n + 2i~ 2i 4n + U 2 7 ' 1 j 

we have 



" f (i--L- 

(n + t) 2 V n + * 



- 1 [r (t\ I[t>1] \ 4- 1 f /[ * >1] fa ^ 



+— (s 3 (t) - 2tR 3 (t) + %^ + O ( \ 



nir \ ' ' ' 4 J \n 2 



Thus 



(n + t) 2 7 V n + t/ Wo V 2t / 2vr 

4f( s *)- a « + ¥) ii+o (i)' 
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where f™(R 3 (t)-I [t>1] /2t)dt = -0.28977126 and f™(S 3 (t)-2tR 3 (t)+I [t>1] /4)dt = 
0.497593957. 

For — 1 < x < 0, using the change of variable let x = — 1 + t{n + £) -1 , we have 
that EN K (-1, 0) = n(n + t)- 2 j* °° /„ (-1 + ^) dt ' we have 

" \«)=(T4Jll(W) + ^ + 0(')), (2.15) 



{n + t) 2 J \(n + t) 2 l-K\ n \n 2 

in which i?4(i) = R,2(—t). For n even ^(i) = (S4i(i) + S42(t))/(4S43(t)), and for n 
odd 5 4 (t) = (S 4 i(t) - S 42 (i))/(45 43 (i)), where 

5 41 (i) = s|^i-7/2i 2 -3/8^ e~ 6t + (^15t 4 -3/2t-22i 3 + ^ + 19/2t 2 -2^ e" 4 * 

+ ^-9/4i + 6t 2 - 3t 3 - | + t 4 ^) e" 2 * + 3/8 j 
£42 (i) = 5 < 22(— and 543 (i) = S , 23(— i)- Also we have that 

»(- 1 + ^) = (f)s,.M + °<"- 1 > 

where 

, , 8i(l + (4i 3 -2t 2 -2i-l)e" 2 *) 

52,1 (t) - 



(At - l)e" 4 * + (2 - 4i + I2t 2 - 8t 3 )e~ 2t - 1 
Also 

where o, , (i) = — 2f+1 j j e — ^7^-. Also we have that 

54 (t)=o(n- 1 / 2 ), (2.18) 

Finally we find that 

9At) = ^9,,At) + o{n- 1 ) (2.19) 

where 

v/t((-8t 2 + 4i + 2) e- 2 *-2) 



v/(2t - l)e" 2t + 1 V(l - 4t)e" 4i + (8t 3 - 12t 2 + 4t - 2)e~ 2t + 1 ' 
As t — > 00 we have 

i? 4 (t) = 1 + O (t 1 ^-*) , S 4 (t) = 1 + (te-*) , (fe,i(t) = -8t + 0(tV 2 ') 



93jl{ t) = r 1 / 2 + O^V 2 '), g^{t) = -2Vt + O^V 2 '). 
then we have by (1.4) that 

7 — 77vif n ( ~ 1 ^ TT ) := Iil + 142 

(n + ty V n + tj 

where 
and 

1 ra 2 (2K 2 . . \ . ,, 

742 = ^(^f1^t^ i( ^ iW J +o(n_ } 

Now using (2.13) we have that 



£iM-i,o) = 




^2 <.oo 

H / (^4(t)52,i(t) + 2<7 3 ,iWff5,iW)^ + o(n- 1 ). 

ra7T JO 

where for n odd / °°(S4(f) - 2ti? 4 (t) + J [t>1] /4)dt = 1.499908194, and for n even 
J °° (S A (t)-2tR 4 (t)+I [t>1] /4)dt = -0.4999082034. Also J °° (i? 4 (t) -7[ t >i] (2t) _1 ) rft = 
0.3793914850, and / °° (i? 4 (i) 52,1 (t) + 2 3 ,i(*)S5,i(*)) = 1.533149028. Thus we 
arrive at (2.1), and the first part of the theorem is proved. 

Now for the proof of the second part of the theorem, that is for the case 
K = o{^Jn) we study the asymptotic behavior of ENK(a,b) for different intervals 
(— 00, — 1), (—1,0), (0,1) and (l,oo) separately. 

Let 1 < x < 00 by using the change of variable x = 1 + ^ and (1.4) and by the 
result (2.4) we find that 

1 r°° t 1 r°° 

- f n {l + -)dt=- R!(t)<tt + 0(0 

n Jo n tt Jo 

where R^dt = 0.734874192 . 

For -00 < 1 < -1 we use the change of variable x = — 1 — ^. By the fact that 
K 2 /n = o(n), we have lim^oo K 2 /n = 0. So 

exp{K 2 g 2tl (-1 - t/n)/n} = 1 + o(l), exp{K 2 g 41 (-1 - t/n)/n} = 1 + o(l). 
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Therefore the relations (2.7) and (2.9) implies that exp{g 2 (—l — t/n)} = 1 + o(l) 
and exp{g 4 (-l - t/n)} = 1 + o(l). These and the relations (1.4), (2.6), (2.8), and 

(2.10) implies that 

1 poo f 1 roo 

- / f n (-l - -)dt = - / R 2 (t)dt + 0(1) 

where J*^ R 2 (t)dt = 1.095640061. 

For < x < 1 by using the change of variable x = 1 — and relations (1.4), 

(2.11) , (2.12), (2.13) and by a similar method as in (2.14) we find that 

n r°° t 1 C°° T\t > 11 1 

?-— 7W/ /n(-l-— 7)^=- / (i? 3 W-^ i )^ + ^log(2n + l) 
(n + 1)" 1 Jo n + i 7T Jo 2t 2tt 

where ^(Rsit) - I -^)dt = -0.28977126. 

For — 1 < x < we use the change of variable x = — 1 + Using (2.16) 

and (2.18), by the same reasoning as in the case —00 < x < —1, we have that 
exp{g 2 (—l + j^)} = l + o(l) and exp{g 4 (-l + 7^)} = l + o(l). Thus the relations 
(2. 15), (2. 16), (2. 17), (2. 18), (2. 19), and by a similar method as in (2.20) we find that 

n f°° t 1 f°° T\t > 11 1 

F— 7^2/ /n(-l + — r)^=- / ( J R 4 (t)-^ i )^ + -log(2n + l) 
(n + t) z Jo n + 1 7T Jo 2t 2tr 

where/ oo ( J R 4 (t) - : %^)c?t = 0.3793914850. Thus we have (2.2) and the theorem is 
proved. 
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